Fast reconfiguration of dynamic networks

— To prevent from topology changes, failures, or overloads, network management requires frequently computation and reconfiguration of established connections. When the number of established connections in the network is very large, the optimization of the reconfiguration task is essential to have short latency. When the communications using these connections are real-time, traffic interruption is not acceptable, and thus the scheduling of the reconfiguration tasks can be difficult. In this paper, we propose a method which reconfigures unicast connections efficiently and without connection break. Our simulations show that the reconfiguration time requires by our algorithm is lower than usual reconfiguration methods, and scales well with the number of nodes in the network.